Neural codes with three maximal codewords: convexity and minimal embedding dimension
نویسندگان
چکیده
Neural codes, represented as collections of binary strings called codewords, are used to encode neural activity. A code is convex if its codewords an arrangement open sets in Euclidean space. Previous work has focused on addressing the question: how can we tell when a convex? Giusti and Itskov identified local obstruction proved that codes have no obstructions. The converse true for up four neurons, but false general. Nevertheless, prove this holds with three maximal moreover minimal embedding dimension such at most two.
منابع مشابه
Binary Cyclic Codes and Minimal Codewords
Cyclic codes form an important class of codes. They have very interesting algebraic structure. Furthermore, they are equivalent to many important codes, such as binary Hamming codes, Golay codes and BCH codes. Minimal codewords in linear codes are widely used in constructing decoding algorithms and studying linear secret sharing scheme. In this paper, we show that in the binary cyclic code all ...
متن کاملon numerical semigroups with embedding dimension three
let $fneq1,3$ be a positive integer. we prove that there exists a numerical semigroup $s$ with embedding dimension three such that $f$ is the frobenius number of $s$. we also show that the same fact holds for affine semigroups in higher dimensional monoids.
متن کاملMinimal codewords in Reed-Muller codes
Minimal codewords were introduced by Massey [8] for cryptographical purposes. They are used in particular secret sharing schemes, to model the access structures. We study minimal codewords of weight smaller than 3·2m−r in binary Reed-Muller codes RM(r, m) and translate our problem into a geometrical one, using a classification result of Kasami, Tokura, and Azumi [5, 6] on Boolean functions. In ...
متن کاملNumerical semigroups with maximal embedding dimension
Even though the study and relevance of maximal embedding dimension numerical semigroups arises in a natural way among the other numerical semigroups, they have become specially renowned due to the existing applications to commutative algebra via their associated semigroup ring (see for instance [1, 5, 15, 16, 99, 100]). They are a source of examples of commutative rings with some maximal proper...
متن کاملBounds on Minimal Codewords in Linear Codes
The notion of minimal codewords in linear codes was introduced recently by Massey. In this paper two weight bounds on minimal code-words are proved; an upper bound above which no codewords are minimal and a lower bound below which all codewords are minimal. It is shown for Hamming codes that every weight class between the two bounds contains at least one minimal codeword and at least one non-mi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Involve
سال: 2022
ISSN: ['1944-4184', '1944-4176']
DOI: https://doi.org/10.2140/involve.2022.15.333